網紅的藏寶箱和上野精養軒、銀座煉瓦亭、淡路町的松榮亭等幾間洋食店比起來，黑船亭味道的密度最是無懈可及。1902年(明治35年)開業的第一代老闆須賀惣吉來自栃木縣，剛上京時選擇在上野公園附近開了料亭「鳥鍋」。於東京大地震燒毀後，1923年(大正12年)遷至上野公園的不忍池出口旁，改名為「カフェ菊屋」重新出發。二戰後又搬到了現址，二代老闆於1980年將店改為「レストランキクヤ」，將迄今的和食、法國菜與洋食的技術凝縮於一體。1986年，在聘入許多原本從事法國餐飲的員工後又再度進化，並改名為黑船亭這個可以感受到培里的幽靈以及幕末氣息的店名。